Amendments to the Claims: 

The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A method for determining a network topology in a peer-to- 
peer network, comprising: 

performing a tracerouting operation to obtain a traceroute from a first client to a directory 
server, wherein a traceroute is a map of a the path through which a packet travels between the 
first client and the directory server, including addresses of the routers through which the packet 
travels; 

sending the traceroute to the directory server from the first client; and 
using the traceroute at the directory server to build a router graph, wherein the router 
graph represents the topology of the peer-to-peer network. 

2. (Original) The method of claim 1, further comprising: 

performing a tracerouting operation between the first client and a second client; and 
sending the traceroute to the directory server. 

3. (Currently Amended) The method of claim 1, further comprising: 
determining a the MAC address of the first client's gateway; and 

sending the MAC address to the directory server, wherein the directory server can use the 
MAC address to determine if any other clients are on the same subnet as the first client. 

4. (Original) The method of claim 1, further comprising: 

sorting a list of addresses for routers received at the directory server from the traceroutes; 

and 

using the sorted list to determine which addresses are assigned to which routers, wherein 
each router has two or more network interfaces and each interface has an address. 

5. (Original) The method of claim 1, further comprising using the router graph to 
optimize data transfer within the peer-to-peer network. 
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6. (Currently Amended) The method of claim 1, further comprising classifying the 
first client as a member of a router group based on a the first public address found in the 
traceroute, wherein the router group is a collection of clients that communicate through a 
common router. 

7. (Original) The method of claim 1, further comprising removing information from 
the router graph if the information has not been validated for a specified period of time. 

8. (Currently Amended) A computer-readable storage medium storing instructions 
that when executed by a computer cause the computer to perform a method for determining a 
network topology in a peer-to-peer network, the method comprising: 

performing a tracerouting operation to obtain a traceroute from a first client to a directory 
server, wherein a traceroute is a map of a the path through which a packet travels between the 
first client and the directory server, including addresses of the routers through which the packet 
travels; 

sending the traceroute to the directory server from the first client; and 
using the traceroute at the directory server to build a router graph, wherein the router 
graph represents the topology of the peer-to-peer network. 

9. (Original) The computer- readable storage medium of claim 8, wherein the method 
further comprises: 

performing a tracerouting operation between the first client and a second client; and 
sending the traceroute to the directory server. 

10. (Original) The computer- readable storage medium of claim 8, wherein the method 
further comprises: 

determining the MAC address of the first client's gateway; and 
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sending the MAC address to the directory server, wherein the directory server can use the 
MAC address to determine if any other clients are on the same subnet as the first client. 

11. (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises: 

sorting a list of addresses for routers received at the directory server from the traceroutes; 

and 

using the sorted list to determine which addresses are assigned to which routers, wherein 
each router has two or more network interfaces and each interface has an address. 

12. (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises using the router graph to optimize data transfer within the peer-to-peer 
network. 

13. (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises classifying the first client as a member of a router group based on the first 
public address found in the traceroute, wherein the router group is a collection of clients that 
communicate through a common router. 

14. (Original) The computer-readable storage medium of claim 8, wherein the method 
further comprises removing information from the router graph if the information has not been 
validated for a specified period of time. 

15. (Currently Amended) An apparatus for determining a network topology in a peer- 
to-peer network, comprising: 

a tracerouting mechanism configured to perform a tracerouting operation to obtain a 
traceroute from a first client to a directory server, wherein a traceroute is a map of a the path 
through which a packet travels between the first client and the directory server, including 
addresses of the routers through which the packet travels; 
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an upload mechanism configured to send the traceroute to the directory server from the 
first client; and 

a graph building mechanism configured to use the traceroute at the directory server to 
build a router graph, wherein the router graph represents the topology of the peer-to-peer 
network. 

16. (Original) The apparatus of claim 15, wherein the tracerouting mechanism is 
further configured to perform a tracerouting operation between the first client and a second 
client. 

17. (Original) The apparatus of claim 15, further comprising: 

a determination mechanism configured to determine the MAC address of the first client's 
gateway; 

wherein the upload mechanism is further configured to send the MAC address to the 
directory server, wherein the directory server can use the MAC address to determine if any other 
clients are on the same subnet as the first client. 

18. (Original) The apparatus of claim 15, further comprising: 

a sorting mechanism configured to sort a list of addresses for routers received at the 
directory server from the traceroutes; and 

a determination mechanism configured to use the sorted list to determine which addresses 
are assigned to which routers, wherein each router has two or more network interfaces and each 
interface has an address. 

19. (Original) The apparatus of claim 15, further comprising an optimization 
mechanism configured to use the router graph to optimize data transfer within the peer-to-peer 
network. 
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20. (Original) The apparatus of claim 15, further comprising a classification 
mechanism configured to classify the first client as a member of a router group based on the first 
public address found in the traceroute, wherein the router group is a collection of clients that 
communicate through a common router. 

21. (Original) The apparatus of claim 15, further comprising a removal mechanism 
configured to remove information from the router graph if the information has not been validated 
for a specified period of time. 
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